Fairness Improvement of Multiple-Bottleneck Flow in Data Center Networks

نویسندگان

  • Kenta Matsushima
  • Kouji Hirata
  • Miki Yamamoto
چکیده

Quantized Congestion Notification (QCN), discussed in IEEE 802.1Qau, is one of the promising layer 2 congestion control methods for data center networks. Data center network fundamentally has symmetric structure and links are designed to have high link utilizations. So, data center flows probably pass through multiple bottleneck links. QCN reduces its transmission rate with each congestion notification feedback reception, which might cause excessive regulation of transmission rate. We have already proposed QCN with Bottleneck Selection (QCN/BS) for multicast communications in data center. QCN/BS is originally proposed for multicast communications, but it can also be applied to unicast communication with multiple bottleneck points. QCN/BS selects the worst congestion level and the transmission rate of the sending device is calculated exclusively according to feedback from the selected switch. In this paper, we preliminary evaluate QCN/BS in unicast communications with multiple bottleneck points. Our preliminary evaluation reveals that QCN/BS can resolve this excessive rate regulation problem but has new fairness problem for long-hop flow. To resolve this fairness problem, we integrates QCN/BS and our proposed Adaptive BC_LIMIT. In Adaptive BC_LIMIT, parameter BC_LIMIT is adaptively decided so that the time interval between QCN rate increase is independent of transmission rate. With rate increase interval independent of transmission rate defined in the original QCN as well as rate decrease dependent on it defined in our proposed Adaptive BC_LIMIT, convergence of fair rate allocation among flows sharing a bottleneck link is accelerated. Our simulation results show that our proposed integration of QCN/BS and Adaptive BC_LIMIT significantly improves fairness problem for unicast communications with multiple bottleneck points in data center networks. Keywords–data center; QCN; congestion control; fairness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Rate - Based Flow Controllers for High - speed Networks : The Case ofUncertain Time - varying Multiple Time - delays 1

An H 1 based robust controller is designed for a rate-feedback ow-control problem in single-bottleneck data-communication networks. The controller is robust to uncertain time-varying multiple time-delays in diierent channels. The controller forces the queue length at the bottleneck node to the desired steady-state value aymptotically and also satisses a pricing/fairness condition. Lower bounds ...

متن کامل

MaxMin Fair Flow Control Sensitive to Priorities

Flow control is the dominant technique currently used in communication networks for preventing excess traffic from flooding the network, and for handling congestion. In ratebased flow control, transmission rates of sessions are adjusted in an end-to-end manner through a sequence of operations. In this work, we present a theory of max-min fair, ratebased flow control sensitive to priorities of d...

متن کامل

AMP: A Better Multipath TCP for Data Center Networks

In recent years several multipath data transport mechanisms, such as MPTCP and XMP, have been introduced to effectively exploit the path diversity of data center networks (DCNs). However, these multipath schemes have not been widely deployed in DCNs. We argue that two key factors among others impeded their adoption: TCP incast and minimum window syndrome. First, these mechanisms are ill-suited ...

متن کامل

Multipath Congestion Control for Shared Bottleneck

Multipath transport protocols, which transmit data over multiple distinct paths in an end-to-end connection are introduced. However, they have a problem in terms of fairness. When the transmissions along several paths share the same bottleneck link, the multipath connection receives higher throughput than a competing regular TCP flow, because it executes congestion control per path with the sam...

متن کامل

Improving for Drum_Buffer_Rope material flow management with attention to second bottlenecks and free goods in a job shop environment

Drum–Buffer–Rope is a theory of constraints production planning methodology that operates by developing a schedule for the system’s first bottleneck. The first bottleneck is the bottleneck with the highest utilization. In the theory of constraints, any job that is not processed at the first bottleneck is referred to as a free good. Free goods do not use capacity at the first bottleneck, so very...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEICE Transactions

دوره 99-B  شماره 

صفحات  -

تاریخ انتشار 2016